#include<bits/stdc++.h>
using namespace std;
int a[10][2000],c[10][2000];
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int T,n[10],dp[100][100];
	cin>>T;
	for(int i=1;i<=T;i++){
		cin>>n[i];
		for(int l=1;l<=n[i];l++){
			cin>>a[i][l];
		}
	}
	for(int i=1;i<=100;i++){
		for(int l=1;l<=100;l++){
			dp[i][l]=0;
		}
	}
	for(int i=1;i<=n[i];i++){
		for(int l=1;l<=n[i];l++){
			for(int i2=l;i2>=1;i2++){
				if(a[i][i2]==a[i][l]){
			        dp[i][l]=dp[i][l]+dp[i][i2];
			    }
			}
		}
		cout<<dp[i][n[i]];
	}
	return 0;
}
